Theory of Carry Value Transformation (CVT) and its Application in Fractal formation
نویسندگان
چکیده
In this paper the theory of Carry Value Transformation (CVT) is designed and developed on a pair of n-bit strings and is used to produce many interesting patterns. One of them is found to be a self-similar fractal whose dimension is same as the dimension of the Sierpinski triangle. Different construction procedures like L-system, Cellular Automata rule, Tilling for this fractal are obtained which signifies that like other tools CVT can also be used for the formation of self-similar fractals. It is shown that CVT can be used for the production of periodic as well as chaotic patterns. Also, the analytical and algebraic properties of CVT are discussed. The definition of CVT in two-dimension is slightly modified and its mathematical properties are highlighted. Finally, the extension of CVT and modified CVT (MCVT) are done in higher dimensions. KeywordsCarry Value Transformation, Fractals, L-System, Cellular Automata and Tilling, Discrete Dynamical System.
منابع مشابه
Act of CVT and EVT In The Formation of Number-Theoretic Fractals
In this paper we have defined two functions that have been used to construct different fractals having fractal dimensions between 1 and 2. More precisely, we can say that one of our defined functions produce the fractals whose fractal dimension lies in [1.58, 2) and rest function produce the fractals whose fractal dimension lies in (1, 1.58]. Also we tried to calculate the amount of increment o...
متن کاملThe Application of fractal dimension and morphometric properties of drainage networks in the analysis of formation sensibility in arid areas (Case Study, Yazd-Ardakan Basin)
Introduction: Many natural phenomena have many variables that make it difficult to find relationships between them using common mathematical methods. This problem, along with the impossibility of measuring all elements of nature, has led to a major evolution in the way of understanding and explaining phenomena. In this way, one can use the fractal geometry with the theory that many natural phen...
متن کاملProperties of Carry Value Transformation
-The notion of Carry Value Transformation (CVT) is a model of Discrete Deterministic Dynamical System. In this paper, we have studied some interesting properties of CVT and proved that (1) the addition of any two non-negative integers is same as the sum of their CVT and XOR values. (2) While performing the repeated addition of CVT and XOR of two non-negative integers “a” and “b” (where a ≥ b), ...
متن کاملInstructional Design Model Based on Control-Value Theory of Achievement Emotions and Its Effectiveness on Academic Achievement Motivation and Self-Regulated Learning
Background and Aim: Deep and sustainable learning requires a safe and healthy environment. Moreover, paying attention to the intertwined emotional, motivational, cognitive and social processes in the teaching-learning process is vital. Academic achievement motivation and self-regulated learning (SRL) are two important elements in this process that are influenced by the achievement emotions in t...
متن کاملCarry Value Transformation (CVT) - Exclusive OR (XOR) Tree and Its Significant Properties
CVT and XOR are two binary operations together used to calculate the sum of two non-negative integers on using a recursive mechanism. In this present study the convergence behaviors of this recursive mechanism has been captured through a tree like structure named as CVT-XOR Tree. We have analyzed how to identify the parent nodes, leaf nodes and internal nodes in the CVT-XOR Tree. We also provid...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/0904.0534 شماره
صفحات -
تاریخ انتشار 2009